Leetcode 제목 검지 offer 19: 정규 표현 식 일치 (시퀀스 DP) 제목: 정상 문자열 S 과 정규 문자열 P 을 지정 하여 똑 같은 문자열 을 표시 하 는 지 여 부 를 판단 합 니 다. 문제 풀이: 분류 토론, 우 리 는 S, P S 와 P 의 현재 위 치 를 나타 내 는 문 자 를 이용 하여 이들 의 길 이 를 각각 i 과 j 이 라 고 가정 한다. 만약 S[0~i-1] 이 라면 현재 P[0~j-1] 는 무엇이든 일치 하기 때문에 P[j]=='.' 와 ... Leetcode 제목
검지 offer 19: 정규 표현 식 일치 (시퀀스 DP) 제목: 정상 문자열 S 과 정규 문자열 P 을 지정 하여 똑 같은 문자열 을 표시 하 는 지 여 부 를 판단 합 니 다. 문제 풀이: 분류 토론, 우 리 는 S, P S 와 P 의 현재 위 치 를 나타 내 는 문 자 를 이용 하여 이들 의 길 이 를 각각 i 과 j 이 라 고 가정 한다. 만약 S[0~i-1] 이 라면 현재 P[0~j-1] 는 무엇이든 일치 하기 때문에 P[j]=='.' 와 ... Leetcode 제목